ON THE Q CONSTRUCTION FOR EXACT oo-CATEGORIES 



CLARK BARWICK 



We prove that the if-theory of an exact oo-category [2] can be computed via an oo-categorical 
variant of the Q construction. This construction yields a quasicategory whose weak homotopy type 
is a delooping of the K-theory space (Th. II . 17j) . Moreover, we show that the direct sum endows 
this homotopy type with the structure of a infinite loop space, which agrees with the canonical one 

(Th.EU). 

1. The Q construction 

In this section, we construct, for any exact oo-category an oo-category Q{^) whose underlying 
simplicial set is a (single) delooping of K { c <o). The construction proceeds along the same principles 
as the ones used by Quillen; namely, we construct an oo-category Qi^to) whose objects are the 
objects of whose morphisms from X to Y are "spans" 

U 

/ \ 

X Y 

in which the morphism U — >* X is egressive and the morphism U > — * Y is ingressive, and whose 
composition law is given by the formation of pullbacks: 

W 

/ \ 

U O V 

/ \ / \ 

X Y Z 

Some new machinery is involved in relating the Q construction to our 5^ construction. To codify 
their relationship, we form a Reedy fibrant straightening Q*(^) of an edgewise subdivision of the 
left fibration Lfq^v.^^ — * NA op ; then we show that Q*(^) is in fact a complete Segal space 
in the sense of Charles Rezk [8], whence by a theorem of Andre Joyal and Myles Tierney [4], 
the simplicial set Qff, whose n-simplices may be identified with the vertices of the simplicial set 
Q n (^), is a quasicategory whose underlying simplicial set is equivalent to the geometric realization 
of Q*(^), which is in turn equivalent to L]y^o P ,y c tf. 

1.1. Proposition. The following are equivalent for a functor 8: A — > A. 

[Till) The functor 6» op : iVA°P iVA°P is cofinal in the sense of Joyal [3 Df. 4.1.1.1]. 

\1.1\ 2) The induced endofunctor 8*: sSet — * sSet on the ordinary category of simplicial sets (so 

that [8*X) n = Xq^) carries every standard simplex A m to a weakly contractible simplicial 

set. 

111.11 3) The induced endofunctor 8* : sSet — * sSet on the ordinary category of simplicial sets is a 
left Quillen functor for the usual Quillen model structure. 



Proof. By Joyal's variant of Quillen's Theorem A [5J Th. 4.1.3.1], the functor 8° v is cofinal just in 
case, for any integer m > 0, the nerve N(9/m) is weakly contractible. The category (8/m) is clearly 
equivalent to the category of simplices of 8*(A m ), whose nerve is weakly equivalent to 8*(A m ). This 
proves the equivalence of the first two conditions. 

It is clear that for any functor 8: A — * A, the induced functor 8*: sSet — * sSet preserves 
monomorphisms. Hence 8* is left Quillen just in case it preserves weak equivalences. Hence if 8* 
is left Quillen, then it carries the map A n A to an equivalence 8*A n 8* A = A , and, 
conversely, if 6 op : iVA op — * NA op is cofinal, then for any weak equivalence X Y, the induced 
map 8*X — * 8*Y factors as 

8*X ~ hocolim n Xqi u -\ ~ hocolim n X n ~ X Y ~ hocolim n Y n ~ hocolim n Yqi u ) — 8*Y, 

which is a weak equivalence. This proves the equivalence of the third condition with the first 
two. □ 

1.2. Definition. Let us call any functor 8: A — >• A satisfying the equivalent conditions above a 
combinatorial subdivision. 

A combinatorial subdivision can be used to modify our construction of i^-theory in the following 
manner. 

1.3. Construction. Suppose 8 : A — >• A a combinatorial subdivision. Then pullback along 8 defines 
an endofunctor 8* : Wald^y^ op — ► Wa ld^/jvA°p ' since is cormal > ^ is clear tnat the following 
diagram commutes, up to equivalence: 



\-\j 
VWald^ 



In particular, the additivization of any pre-additive theory cj) with left derived functor $ can be 
computed as 

The motivating example of a combinatorial subdivision is the following. 

1.4. Example. Denote by e: A — * A the combinatorial subdivision [n] i — > [n] op * [n] = [2n + 1]. 
Including [n] into either factor of the join [n] op * [n] (either contravariantly or covariantly) defines 
two natural transformations op — * e and id — * e. This functor induces an endofunctor e* on the 
ordinary category of simplicial sets, together with natural transformations e* — * op and e* — >■ id. 
For any simplicial set X, the edgewise subdivision of X is the simplicial set 

0(X) := e*X. 

That is, 6{X) is given by the formula 

&{X) n = Mor(A"'°P * A", X) ^ X 2n+1 . 
The two natural transformations described above give rise to a morphism 

0(X) — X op x X, 

functorial in X. 
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1.5. For any simplicial set X, the vertices of &{X) are edges of X; an edge of ff(X) from u — >■ v 
to x — » y can be viewed as a commutative diagram (up to chosen homotopy) 

u < x 



v > y 

When X is the nerve of an ordinary category C, ff(X) is isomorphic to the nerve of the twisted 
arrow category of C in the sense of [3]. When X is an oo-category, we will therefore call 0{X) the 
twisted arrow oo-category of X. This terminology is justified by the following. 

1.6. Proposition (Lurie, [6| Pr. 4.2.3]). If X is an oo-category, then the functor ff{X) — > X op x X 
is a left fibration; in particular, G(X) is an oo-category. 

1.7. Example. To illustrate, for any object p € A, the oo-category <^(A P ) is the nerve of the 
category 

00 

/ \ 
01 10 




02 13 32 20 

/ \ / \ / \_/ \_ 

oi 12 :•: 21 10 

/ \ / \ / \_/ \_/ \_ 

00 11 22 22 11 00 

(Here we write n for p — n.) 

We now use the edgewise subdivision to define a quasicategorical variant of Quillen's Q construc- 
tion. To do this, it is convenient to use the theory of marked simplicial sets and the cocartesian 
model structure. As a result, in the definition and proposition that follow, we will use some of the 
notation of [5]. This notation unfortunately conflicts with our established notational conventions 
for minimal and maximal pairs and triples, but hopefully no confusion will arise. 

1.8. Definition. For any marked simplicial set X, denote by R*(X): A op — >• sSet the functor 
given by the assignment 

[n] ^ Map»(^(A n ) op ' b ,X). 

1.9. Proposition. The functor R* : sSet^ cart — * Fun(A op , sSet)R ee d y preserves fibrant objects 
and weak equivalences between them. 

Proof. We first show that for any oo-category C, the simplicial space R*(C^) is Reedy fibrant. This 
is the condition that for any monomorphism K c — > L, the map 

Map tt (^(L) op ' b ,C^) — Map fl (^(K) op ' b ,C^) 

is a Kan fibration of simplicial sets. This follows immediately from Pr. ll.ll and Lm. 3.1.3.6]. To see 
that R* preserves weak equivalences between fibrant objects, we note that for any oo-category C, 

3 



the simplicial set Map tt (^ > (A n ) op > b , C^) can be identified with the Kan complex z,Fun(<^(A n ) op , C), 
which clearly respects weak equivalences in C. □ 

1.10. Definition. Suppose ff an exact oo-category. For any integer n > 0, let us say that a functor 
X : <^(A n ) — * ff is ambigressive if, for any integers 0<i<k<£<j<n, the square 

-X-ij * * Xkj 



Xm > — * Xki 

is an ambigressive pullback. 

Write Q*("?f ) C R*(^) for the subfunctor in which Q n (ff) is the full simplicial subset of R n (^) 
spanned by the ambigressive functors X: 0(A n ) — >• % ', Note that since any functor that is equiva- 
lent to an ambigressive functor is itself ambigressive, the simplicial set Q n ( < ^') is a union of connected 
components of H n (ff). 

1.11. Proposition. For any exact oo-category ff ', the simplicial space Q*( < ^ 7 ) is a complete Segal 
space. 

Proof. The Reedy flbrancy of Q*(^) follows easily from the Reedy fibrancy of R*(^). 

To see that Q*("?f) is a Segal space, it is necessary to show that for any integer n > 1, the Segal 
map 

Qn(tf) — Qi(tf) x Qo(r) • • • x QoW Q a (tf) 

is an equivalence. Let L n denote the ordinary category 

00 <— 01 — ► 11 <— 12 — ► • • • (n - l)(n - 1) <— (n - l)n nn; 

equip NL n with the triple structure in which the maps (i — l)i — *■ ii are ingressive, and the maps 
i(i + 1) — * m are egressive. The target of the Segal map can then be identified with the maximal 
Kan complex contained in the oo-category 

The Segal map is therefore an equivalence by the uniqueness of limits in oo-categories Pr. 
1.2.12.9]. 

Finally, to check that Q*^) is complete, let E be the nerve of the contractible ordinary groupoid 
with two objects; then completeness is equivalent to the assertion that the Rezk map 

QoCT) Inn Q„(^) 

[n]e(A/E)°P 

is a weak equivalence. The source of this map can be identified with iff; its target can be identified 
with the full simplicial subset of 

tFun(0(E) op ,ff) 

spanned by those functors X : &{E) op — »• ff such that for any simplex A n — * E, the induced functor 
<^(A n ) op — *■ ff is ambigressive. Note that the twisted arrow category of the contractible ordinary 
groupoid with two objects is the contractible ordinary groupoid with four objects. Consequently, the 
image of any functor X : €>"(E) op — * ff is contained in iff, whence X is automatically ambigressive. 
Thus the target of the Rezk map can be identified with tFun(^(£') op , ff) itself, and the Rezk map 
is an equ valence. □ 
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Note that this result does not require the full strength of the condition that ^ be an exact 
co-category; it requires only that ^ admit a triple structure in which ambigressive pullbacks exist, 
the ambigressive pullback of an ingressive morphism is ingressive, and the ambigressive pullback of 
an egressive morphism is egressive. 

1.12. It is now clear that Q* defines a relative functor Exact ^ — >• CSS , where CSS A C 
Fun(A op , sSet) is the full simplicial subcategory spanned by complete Segal spaces (and CSS 
is its category of O-simplices). It therefore defines a functor of oo-categories Q* : Exacts — > CSS. 
We may also regard Q* as a functor A op x Exact ^ — * sSet. 

Now we aim to show that for an exact oo-category the simplicial space Q*( < ^ 7 ) is a straightening 
of the left fibration i NA o P e*^ — ► iVA op . 

1.13. Definition. For any integer n > 0, denote by r n : <^(A n ) op — ► ^(A n > op * A") the fully faithful 
functor obtained as the nerve of the ordinary functor that carries an object i — * j of the twisted 
arrow category of [n] to the object j — * i of the arrow category of [n] op * [n], where j is regarded 
as an object of [n] op , and i is regarded as an object of [n]. 

It is easy to verify that the functors r n are compatible with all face and degeneracy maps, so 
they fit together to form a natural transformation r : op o ff — > & o e of functors A — * Trip^ . 

Once again we employ the uniqueness of limits and colimits in oo-categories Pr. 1.2.12.9] to 
deduce the following. 

1.14. Proposition. The natural transformation r induces an equivalence 

l o e*S* T*, 
where S* is the functor described in |2, 4.16]. 

1.14.1. Corollary. There is a natural equivalence K(%?) QlQ*^)! for any exact oo-category 

Joyal and Tierney show that the functor that carries a simplicial space X to the simplicial set 
whose n-simplices are the vertices of X n induces an equivalence of relative categories CSS — * Cat ^. 
This leads us to the following definition and theorem. 

1.15. Definition. For any exact oo-category denote by Q{^) the oo-category whose n-simplices 
are vertices of Q n (^), i.e., ambigressive functors £?(A ra ) op — >• c £ . This defines a relative functor 
Q: Exact ^ — >• Cat ^ and hence a functor of oo-categories Q: Exacts — * Catoo. 

1.16. For any exact oo-category, an n-simplex of Q(^) is a diagram 

/ \ 

/ \ / \ 

o :•: o 
/ \ / \ / \ 



X 03 


O 


X14 





O 


x 2a 


/ ^ 


\ s 


/ \ 


* / K 


\ / 


' \ 


X i O 
/ \ , 


X\2 

/ \ 





:•: o 

' \ , 


X 21 

/ \ 


\ / \ 


-Xqo X\\ 




\ / 

X22 


X 22 




X TT Xqq 



of ^ in which every square is an ambigressive pullback/pushout. (Here we write n for p — n.) 
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1.17. Theorem. There is a natural equivalence K{^o) QQffi) for any exact oo-category 'rf. 

Thus exact oo-categories give rise to quasicategories that model algebraic -theory. The following 
result shows that exact functors give rise to inner fibrations between these quasicategories. 

1.18. Proposition. Suppose ip: — >■ Q an exact functor between exact oo-categories that is a 
categorical fibration. Then the induced map Q(ip): Qffi) — ► Q{@) is a categorical fibration. 

Proof. Suppose n > 2, and suppose 1 < k < n — 1. A commutative square 



corresponds to a commutative square 



A n — 

mi) 

J 



X 



Y 



9) 



in which X and Y are ambigressive in the obvious sense. One now easily verifies that (the opposite 
of) condition of [5, Lm. 4.3.2.13(2)] is verified, whence there exists a lift 0(A n ) — >■ that is a 
-0-right Kan extension of X. The proof is now complete by Pr. 2.4.6.5]. □ 

As a final note, let us note that the oo-categorical Q construction we have introduced here is an 
honest generalization of Quillen's original Q construction. 

1.19. Proposition. If C is an ordinary exact category, then Q(NC) is canonically equivalent to 
the nerve N(QC) of Quillen's Q construction. 

Proof. Unwinding the definitions, we find that the simplicial set Homg/jy^ (X, Y) of [5j §1.2.2] is 
isomorphic to the nerve of the groupoid G(X, Y) in which an object Z is a diagram 

Z 



X 



Y, 



where Z X is an admissible epimorphism and Z 
which a morphism Z' — ► Z is a diagram 

Z' 



Y is an admissible monomorphism, and in 



X 



Y 



Z 



It is now immediate that N(QC) is equivalent to the homotopy category of Q(NC), and so it 
suffices by Pr. 2.3.4.18] to verify that every connected component of the groupoid G(X,Y) is 
contractible. For this, we simply note that if f,g are two morphisms Z' — * Z of G(X,Y), then 
f = g since Z > — * Y is a monomorphism. □ 
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2. An infinite delooping of Q 

In this section, we describe an infinite delooping of the Q construction of the previous section. 
In effect, the direct sum on an exact oo-category induces a symmetric monoidal structure on 
the oo-category Q(jif). Segal's delooping machine then applies to give an infinite delooping of the 
Q construction. We will then show that this delooping coincides with the canonical one from [TJ 
Cor. 7.4.1] by appealing to the Additivity Theorem [TJ Th. 7.2]. We thank Lars Hesselholt for his 
questions about such a delooping. 

It is convenient to introduce some ordinary categories that control the combinatorics of direct 
sums. 

2.1. Notation. Denote by r op the following ordinary category. An object of r op is a finite set; a 
morphism J — > I of r op is a map J — > i+, or equivalently a pointed map J+ — ► i+. Clearly r op 
is isomorphic to the category of pointed finite sets, but we shall regard the objects of T op simply 
as finite (unpointed) sets. 

Recall that r op admits a symmetric monoidal structure that carries a pair of finite sets to their 
product. We shall denote this symmetric monoidal structure (J, J) i — > I A J. 

For any finite set I, denote by Lj the following ordinary category. An object of Lj is a subset 
J C /. A morphism from an object K C I to an object J C / is a map ip: K — >• J + such that the 
square 

I f 

K < > I 

commutes. 

Any morphism <p: V — * I of r op induces a functor <f>*: Lji — * Lj that carries J C I to 
_1 (J) C I'. With this, one confirms easily that the assignments I i — > Lj and 4> i — > <f)* together 
define a functor L: V — * Cat. 

If K C J, then write ixcJ f° r the morphism K — * J of r op given by the inclusion K c — * J + , 
and write pxcJ f° r t ne morphism J — * K of r op given by the map J c — * K+ that carries every 
j E J \ K to the basepoint, and every element j G K to itself. 

We now proceed to show that an exact oo-category ^ admits an essentially unique symmetric 
monoidal structure in which all the multiplication functors are exact. 

2.2. Notation. We denote by Exact® the full subcategory of Fun(./VT op , Exacts) consisting of 
those functors X : iVT op — >• Exacts such that for any finite set /, the functors {^(1) — * !% ({i})}iei 
induced by the morphisms P{i}ci ■ I — *■ {*} together exhibit the exact oo-category as a prod- 
uct of the exact co-categories J2T({z}). Write U: Exact® — »• Exacts for the evaluation functor 
JT^Jf({l}). 

In the opposite direction, let us construct a functor DS: Exacts — * Exact® . For any finite 
set / and any exact oo-category, denote by DS(J; 'if) the full subcategory of Fun(NLj, ^) spanned 
by those functors X : NLj — * ^ such that, for any subset J C I, 

(|2.31 1) the morphisms {X(J) — > X({j})}j e j induced by the morphisms P{j}cJ : J — * {j} °f Lj 

exhibit X(J) as a product of the objects X({j}), and, 
(|2.31 2) dually, the morphisms {X({j}) — >• X(J)}j e j induced by the morphisms i{j}cJ : {j} — * J 

of exhibit X(J) as a coproduct of the objects X({j}). 

It is clear that (7,^) i — > DS(I;^) defines a simplicial functor AT op x Exact^ Cat^. 
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Now suppose ^ an exact oo-category. It follows from the uniqueness of limits and colimits in 
oo-categories [5, Pr. 1.2.12.9] that for any finite set /, the functors 

{DS(I;tf) — DS({i},tf)} i6 i 

induced by the morphisms P{j} C / : / — * {i} of r op exhibit the oo-category DS(I; ^) as the product 
of the oo-categories DS({i},^), which are each in turn equivalent to % Consequently the oo- 
categories DS(/; < ^ 7 ) are exact oo-categories, and since direct sum in ^ preserves ingressives and 
any pushouts that exist, one easily confirms that DS(— ;^) is an object of Exact® ; this therefore 
defines a functor DS: Exactoo — >• Exact® . 

2.3. Proposition. The functor U exhibits an equivalence Exact® Exacts, and the functor 
DS exhibits a quasi-inverse to it. 

Proof. In light of the discussion above, it suffices to prove that for any object 3C € Exact® , the 
cocartesian fibration ^T® — >• iVT op classified by the composite 

AT op _ ► Exacts Catoo 

is a cartesian symmetric monoidal co-category [7, Df. 2.4.0.1]. It is obvious that it is symmet- 
ric monoidal. Furthermore, since the map A ~ JT(0) — > JT({1}) is exact, the unit object is a 
zero object, and since the functor ®: S"({1}) x ~ =£"({1,2}) — ► (induced by the 

unique map {1,2} — * {1}+ that does not hit the basepoint) is exact, when applied to pullback 
squares 

X — » Y — * Y 

| an< ^ 
X — - 0, 

it yields a pullback square 

X® Y — ^> Y 

I I 

X » 0. 

Thus JT® is cartesian. □ 

2.4. We may now lift the Q construction to Exact® . Composition with the functors 

Q : Exactoo — * Catoo and Q* : Exacts — * CSS 

defines functors 

Fun(AT op , Exactoo) — «• Fun(AT op , Catoo) and Fun (AT op , Exacts) — Fun(iVr op , CSS), 

which restrict to functors 

Q® : Exact® — ► Cat® and Q® : Exact® — ► CSS® 

where Cat® (respectively, CSS®) denotes the full subcategory of Fun(iVT op , Catoo) (respectively, 
of Fun (iVT op , CSS)) spanned by those functors X : NT op — * Catoo (respectively, by those functors 
X : iVT op — * CSS) such that for any finite set I, the morphisms {X(I) — * X({i})}i £ i induced 
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by the morphisms P{i}<zi '■ I — ► {i} together exhibit X(I) as a product of X({i}). We thus have 
commutative squares 

Exact® ^* Cat® Exact® ^* CSS® 



u 



U and V 



V 



Exactoo * Catoo Exacts ► CSS 

Q Q* 

in which the vertical maps are evaluation at the vertex {1} € r op . 

For any object 3E € Exact® , the object Q® ~ |Q® S£\ is in particular a T-space that satisfies 
the Segal condition and, since the underlying space of Q JT({1}) is connected, it is grouplike. Segal's 
delooping machine therefore provides an infinite delooping of Q3> ({!}). 

Let us now prove that the infinite delooping provided by Q® agrees with the one guaranteed by 
[TJ Cor. 7.4.1]. Roughly speaking, the approach is the following. For any T-space X that satisfies the 
Segal condition that is grouplike, the ra-fold delooping of X({1}) can be obtained as the geometric 
realization of X when precomposed with a certain multisimplicial object (A op ) xn — * r op . We 
now recall the construction of that multisimplicial object, and we show that when X = Q®^ for 
an exact oo-category the n-fold delooping obtained in this way coincides with the iterated 5? 
construction. 

2.5. Notation. Write u: A op — *• r op for the following functor. For any nonempty totally ordered 
finite set S, let u(S) be the set of surjective morphisms S — ► [1] of A. For any map g: S — ► T of 
A, define the map u{g) : u(T) — * u(S) + by 



rj o g if r/ o g is surjective; 
* otherwise. 



u(g)(v) 

Furthermore, for any nonnegative integer n, we may define : (A op ) xn — ► T op as the composite 

^^op^xn u > ^pop^xn /N > pop 

For any nonempty totally ordered finite set S and any morphism a: [1] — >• S of A, let ps{o) C 
u(S) be the set of retractions of a, i.e., the morphisms (3: S — * [1] such that f3 o a = id. For any 
nonnegative integer n, denote by O : A xn — * Cat for the multicosimplicial category given by 

0(S 1 ,S 2 ,...,S n ) :=Fun([l],5i) xFun([l],5 2 ) x • • • x Fun([l], S n ), 

and write p: O — » u^ n '' op '*L for the natural transformation given by 

PSi,S a ,...,Sn{ a i> a 2> •••,"«):= PSi(ai) A Ps 2 ( a 2) A • • • A ps„(a n ). 
This natural transformation induces a natural transformation 

p* : u^ op T>S — Sl n) 

between functors (A op ) xn x Exactoo — * Waldoo. Combined with the natural transformation r 
from Df. 11.131 we obtain a natural transformation 

R: u (n) '*Q® oDS-to e *S* o si n) 
between functors A op x (A op ) xn x Exacts — ► Wald c 



1 x 



The following is an immediate consequence of the Additivity Theorem [H Th. 7.2]. 
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2.6. Proposition. For any positive integer n, the natural transformation R above is a natural 
equivalence 

|t*W'*Q®oDS| ~ |ioe*S,oSl n) | 

of functors Exactoo — > Kan. 

In other words, the delooping of algebraic if -theory provided by the Q® construction is naturally 
equivalent to the canonical delooping obtained in |IJ Cor. 7.4.1]. 
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